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Chapter 1 Euclidean space 


A. The basic vector space 











We shall denote by R the field of real numbers. Then we shall use the Cartesian product 


















































av € R" will be 





= (6, hoe vy): 


Here zx is called a point or a vector, and x1, %2,...,%p are called the coordinates of 


R” = Rx Rx... x R of ordered n-tuples of real numbers (n factors). Typical notation for 


a. The 





natural number n is called the dimension of the space. Often when speaking about R” and 


its vectors, real numbers are called scalars. 
Special notations: 








R! xL 
R? xu = (41,20) or p= (z,y) 
R3 r= (1, L2, L3) or p= (ay, ae 








We like to draw pictures when n = 1, 2, 3; e.g. the point (—1,3,2) might be depicted as 
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We define algebraic operations as follows: for x, y € R” anda Ee R, 


o+y 
a = 
—2 —_ 


L-y = 
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(a1 + y1, 22+ Yo,.-., n+ Yn); 
(GH ,0%5;225 AX, ) 


—l1)z 


= (—%1, —%o,..-,—Zn); 


( 
x t+ (-y) = (a1 — y1, £2 — Yo,---,Ln — Yn)- 


We also define the origin (a/k/a the point zero) 


0 = (0,0,...,0). 


(Notice that 0 on the left side is a vector, though we use the same notation as for the scalar 


0.) 


Then we have the easy facts: 


c+y 
(c+ty)+z 
Dae 
L-2£ 

le 

(ab)x 

a(z + y) 
(a+ b)a 
Ox 

ad 


yt x; 

£+ (y+ 2); 

a in other words all the 
0; “usual” algebraic rules 
ay: are valid if they make 


a(ba); sense 


Schematic pictures can be very helpful. One nice example is concerned with the line 
determined by x and y (distinct points in R"). This line by definition is the set of all points 


of the form 


Here’s the picture: 


(1—t)x+ty, where t ER. 
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This picture really is more than just schematic, as the line is basically a 1-dimensional 
object, even though it is located as a subset of n-dimensional space. In addition, the closed 
line segment with end points x and y consists of all points as above, but with 0 <t < 1. This 
segment is shown above in heavier ink. We denote this segment by [z, y]. 


We now see right away the wonderful interplay between algebra and geometry, something 
that will occur frequently in this book. Namely, the points on the above line can be described 
completely in terms of the algebraic formula given for the line. On the other hand, the line is 
of course a geometric object. 


It is very important to get comfortable with this sort of interplay. For instance, if we 
happen to be discussing points in R°, we probably have very little in our background that 
gives us geometric insight to the nature of R°. However, the algebra for a line in R® is very 
simple, and the geometry of a line is just like the geometry of R?. 























Similarly, it is helpful to represent triangles with a picture in the plane of the page. Thus 
if we have three noncollinear points x, y, z in IR”, there is a unique plane which contains them. 
This plane lies in R” of course, but restricting attention to it gives a picture that looks like 
an ordinary plane. The plane is the set of all points of the form 

















p= 1x + toy + t3Z, 


where t; + to + t3 = 1. Sometimes the scalars t;, tz, tz are called barycentric coordinates of 
the point p. 
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t3 = 0 


The point displayed inside this triangle is a(t+y+z), and is called the centroid of the triangle. 


PROBLEM 1-1. We need to examine the word collinear we have just used. In fact, 
prove that three points x, y, z in R” lie on a line <=> there exist scalars t1, tg, t3, not all 
zero, such that 


tj +te+t3; =0, 
tx +toy+t3z =0. 





PROBLEM 1-2. Prove that x, y, 0 are collinear ==> z is a scalar multiple of y or y 
is a scalar multiple of x. 


PROBLEM 1-3. Prove that if x, y, z in R” are not collinear and if p belongs to the 
plane they determine, then the real numbers t,, te, t3 such that 


tj +te+t3 =1, 
ta +toy+t3z =p, 





are unique. 
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PROBLEM 1-4. In the triangle depicted above let L, be the line determined by x 
and the midpoint S(y +z), and Lz the line determined by y and the midpoint 5 (x +z). 
Show that the intersection L,M Lz of these lines is the centroid. (This proves the theorem 
which states that the medians of a triangle are concurrent.) 


PROBLEM 1-5. Prove that the interior (excluding the sides) of the above triangle is 
described by the conditions on the barycentric coordinates 


ee ae 
t; > 0,t2 >0, and ts > 0. 


As an example of our method of viewing triangles, think about an equilateral triangle. If 
we imagine it conveniently placed in R?, the coordinates of the vertices are bound to be rather 
complicated; for instance, here are two ways: 





(0,13 ) 


: (0, 1) 





(-(3/2,-172) ((3 2-1/2) 














But a really elegant positioning is available in R®, if we simply place the vertices at (1, 0,0), 
(0, 1,0) and (0,0, 1): 
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~ 0.0,) 


Now this looks much better if we view this triangle as it lies in the plane x, + 42+ %3 = 1: 


We can’t draw coordinate axes in this plane, or even the origin, though we could imagine the 
origin as sitting “behind” the centroid: 


origin 
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PROBLEM 1-6. Prove that the four points w, x, y, z in R” are coplanar <=> there 
exist real numbers fy, te, t3, t4, not all zero, such that 


fa te Ppa 
tyw + tox + tgy + Caz = 0. 





As further evidence of the power of vector algebra in solving simple problems in geometry, 
we offer 


PROBLEM 1-7. Let us say that four distinct points w, x, y, z in R” define a 
quadrilateral, whose sides are the segments [w, 2], [x,y], [y, 2], [z, w] in that order. 


Prove that the four midpoints of the sides of a quadrilateral, taken in order, form the 
vertices of a parallelogram (which might be degenerate). In particular, these four points 
are coplanar. (Note that the original quadrilateral need not lie in a plane.) Express the 
center of this parallelogram in terms of the points w, x,y, and z. 
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PROBLEM 1-8. We have seen in Problem 1-1 the idea of three points being collinear, 
and in Problem 1-6 the idea of four points being coplanar. These definitions can of course 
be generalized to an arbitrary number of points. In particular, give the correct analogous 
definition for two points to be (say) “copunctual” and then prove the easy result that two 
points are “copunctual” if and only if they are equal. 





PROBLEM 1-9. Give a careful proof that any three points in R! are collinear; and 
also that any four points in R? are coplanar. 














It is certainly worth a comment that we expect three “random” points in R? to be non- 
collinear. We would then say that the three points are in general position. Likewise, four 
points in R? are in general position if they are not coplanar. 








B. Distance 


Now we are going to discuss the all-important notion of distance in R”. We start with R?, 
where we have the advantage of really understanding and liking the Pythagorean theorem. We 
shall freely accept and use facts we have learned from standard plane geometry. Thus we say 
that the distance between x and y in R? is 




















il 


#2 
axis 


I x5—yl 
#1 axis 





> 




















d(x,y) = (a1 — 1)? + (to — yo)?. 





We can even proceed easily to R* by applying Pythagoras to the right triangle with legs given 
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by the two segments: (1) from (a1, 22,23) to (y1, y2,%3) and (2) from (y1, y2, x3) to (Y1, Yo, Y3)- 








oo OY p Yy %3) 


The segment (1) determines the distance 


V (a1 — 11)? + (#2 — ye)?, 


and the segment (2) determines the distance 





|z3 — ysl. 


If we square these distances, add the results, and then take the square root, the distance we 
find is 





V (a1 — 11)? + (2 — yo)? + (@3 — ys)?. 

Though we are hard pressed to draw a similar picture for R* etc., we can easily imagine the 
same procedure. For R* we would consider the “horizontal” line segment from (71, 72, 13, 24) 
to (1, ¥2,¥3,t4), and then the “vertical” segment from (¥y1, 42,43, 24) to (1, Y2,¥3, Ya). The 
two corresponding distances are 











V (a1 — yi)? + (€2 — yo)? + (@3 — ys)? 


and 
|r4 — yal, 











respectively. (We have used our formula from the previous case of R°.) We certainly want to 
think of these two segments as the legs of a right triangle, so that the distance between x and 
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y should come from Pythagoras by squaring the two numbers above, adding, and then taking 
the square root: 


d(x, y) = V/ (x1 — y1)? + (x2 — yo)? + (a3 — ys)? + (aa — ys)?. 


We don’t really need a picture to imagine this sort of construction for any IR”, so we are 
led to 




















THE PYTHAGOREAN DEFINITION. The distance between x and y in R” is 


d(z,y) = 





Clearly, d(x,y) = d(y,x), d(z,x) = 0, and d(z,y) > 0 if Ay. We also say that d(z, y) is 
the length of the line segment [z, y}. 

This definition of course gives the “right” answer for n = 2 and n = 3. (It even works for 
n = 1, where it decrees that d(x, y) = ,/(x — y)? = |x — y|.) 

It will be especially convenient to have a special notation for the distance from a point to 
the origin: 











DEFINITION. The norm of a point x in R” is the number 

















||z || = d(x, 0) = 
Thus we have equations like 
R': || — 3|| =3 
R’ : I|(3, —4) |] = 5 
R?: — (1,-2,3)| = Vid 
R*: tet) 2, 





The idea of “norm” is important in many areas of mathematics. The particular definition 
we have given is sometimes given the name Fuclidean norm. 
We have some easy properties: 





d(z,y) = |lz—yll; 
llax|| = |a| ||z|| for a € R; 
|- || = |||; 
Ol] = 0; 


el) SS 0 a ese 0. 
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Here’s a typical picture in R?: 





x. 
i? KA; ‘ a 
lel? = +23 
@ = w+a3 


We close this section with another “algebra-geometry” remark. We certainly are thinking 
of distance geometrically, relying heavily on our R? intuition. Yet we can calculate distance 
algebraically, thanks to the formula for d(x, y) in terms of the coordinates of the points x and 
y in R”. 





C. Right angle 


Now we turn to a discussion of orthogonality. We again take our clue from the Pythagorean 
theorem, the square of the hypotenuse of a right triangle equals the sum of the squares of the 
other two sides. The key word we want to understand is right. 





Thus we want to examine a triangle in R” (with n > 2). Using a translation, we may 
presume that the potential right angle is located at the origin. Thus we consider from the 
start a triangle with vertices 0, x, y. As we know that these points lie in a plane, it makes 
sense to think of them in a picture such as 
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We are thus looking at the plane containing 0, x, y, even though these three points lie in R”. 


We then say that the angle at 0 is a right angle if and only if the Pythagorean identity 
holds: 


d(x, y)* = d(x, 0)” + d(y, 0). 





I.e., in terms of the Euclidean norm on R", 


Iz — yl? = lell? + Ilyll’. (P) 


You probably have noticed that our reasoning has been somewhat circular in nature. For we 
used the Pythagorean idea to motivate the definition of distance in the first place, and now we 
are using distance to define right angle. There is an important subtlety at work here. Namely, 
in defining distance we worked with right angles in coordinate directions only, whereas now 
we are defining right angles in arbitrary (noncoordinate) directions. Thus we have achieved 
something quite significant in this definition. 


We feel justified in this definition because of the fact that it is based on our intuition from 
the Euclidean geometry of R?. Our planes are located in R", but we want them to have the 
same geometric properties as R?. 
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Now we perform a calculation based upon our use of algebra in this material: 


n 


da = yi) 


= CA — 2eiyi + y7) 


i=1 


= lal? — 250 vay + Ilyl?. 
i=1 


Iz — yl? 


Thus the Pythagorean relation (P) becomes 


S$ Liy; = 0. 
i=l 


In summary, we have a right angle at 0 <=> D7", xiy; = 0. 
Based upon the sudden appearance of the above number, we now introduce an extremely 
useful bit of notation: 





DEFINITION. For any x, y € R”, the inner product of x and y, also known as the dot 
product, is the number 








n 
ve Yy = XiYi- I like to make this dot huge! 
i=l 








The above calculation thus says that 
lz —yll? = lal? — 22 ey + llyll?. 


Just to make sure we have the definition down, we rephrase our definition of right angle: 





DEFINITION. If z, y € R”, then z and y are orthogonal (or perpendicular) if x ey = 0. 


Inner product algebra is very easy and intuitive: 


rey = yer, 
(x ty)ez = wez+yez; 
(axjey = a(vey); 
Oex = 0; 


rex = |all?. 
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The calculation we have performed can now be done completely formally: 


Iz yl? = (e@-y)e(z-y) 
cer—rey—yertyey 
I|x||? — 2a © y + |lyl|?. 


PROBLEM 1-10. As we have noted, the vector 0 is orthogonal to every vector. Show 
conversely that if « € R” is orthogonal to every vector in R”, then x = 0. 





PROBLEM 1-11. Given xz, y € R”. Prove that « = y = > vez=yez for all z € R”. 
Here is an easy but astonishingly important 


PROBLEM 1-12. Let x 40 and y be in R”. As we know, the line determined by 0 
and x consists of all points of the form ta. Find the (unique) point on this line such that 
the vector y — tx is orthogonal to xz. Also calculate as elegantly as you can the distance 


lly — ta]. 


PROBLEM 1-13. In the same situation, find the (unique) point on the line which is 
closest to y. Comment? 





(Solutions: (y—tr)er=0 <=> yer —?¢|lx|)? =0 = t= rey/||z||?. Also we have 


lly — ta||” = lly||? — 2é ey +? |||. 
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For the above value of t, we obtain 





ly— tel? = yl? — 22a oy + SW 
I|2"|| I|2"|| 
_ 2 (x ey)? 


Thus 








_ VilelPllyl? = @y)? 


lly — ta|| = 
al 


This is the solution of 1-12. To do 1-13 write the formula above in the form 











rey 
lye? = fol? | 2 8) oP 
|| 
2 2 
2 vey (x ey) 2 
= |x t — a . 
bel? (¢— Fe) — Spee Ul 
The minimum occurs => t = rey/||x||?. The comment is that the same point is the solution 


of both problems.) 

Another way to handle Problem 1—13 is to use calculus to find the value of t which minimizes 
the quadratic expression. 

You should trust your geometric intuition to cause you to believe strongly that the point 
asked for in Problem 1-12 must be the same as that asked for in Problem 1-13. 


PROBLEM 1-14. This problem is a special case of a two-dimensional version of the 
preceding two problems. Let n > 2 and let M be the subset of IR” consisting of all points 
of the form x = (x1, 22,0,...,0). (In other words, M is the x; — x2 plane.) Let y € R”. 


























a. Find the unique x € M such that y — x is orthogonal to all points in M. 
b. Find the unique « € M which is closest to y. 
BONUS. Since |ly — tal? > 0, we conclude from the above algebra that 


\|z||?||y||? — (a e y)? > 0. Furthermore, this can be equality = > y —tr = 0 => y = tz. 
Now that we have proved this, we state it as the 


SCHWARZ INEQUALITY. For any z, y € R", 








Ize yl < [lel [ly 
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Furthermore, equality holds <> x = 0 or y=0 or y is a scalar multiple of x. 


It is extremely useful to keep in mind schematic figures 
cance of the sign of x e y: 


to illustrate the geometric signifi- 


® J @ 

Ps = oy 

| | I 

| | I 

| | | 

| | I 

| | | 

| | I 

| | | 

| | I 

| | I 

| | | 

| i] | 

| I | 

| 

—_——_o——__e—____ eo —————_¢—_______ —e——_e—____e—__ 
tx O x O x O tx x 
xey<0 xey=0 xey>0O 


The validity of these figures follows from the formula we have obtained for t, which implies 


that t and x ey have the same sign. 


D. Angles 


Amazingly, we can now use our understanding of right angle to define measurement of 


angles in general. Suppose x and y are nonzero points in | 





R” which are not scalar multiples 


of each other. In other words, x, y, and O are not collinear. We now scrutinize the plane in 





segments from 0 to x and from 0 to y, respectively. 


To measure this angle we use the most elementary 


IR” which contains xz, y, and 0. Specifically, we examine the angle formed at 0 by the line 


-@ 





definition of cosine from high school geometry. We 
have the three cases depicted at the end of Section C: O 
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In all cases we let 6 be the angle between the two segments we are considering. Then 


“adjacent side” _¢||"|| 





cos 6 = = 
“hypotenuse” \|y|| 


Remember that t = x e y/||z||?. Therefore we have our desired formula for 0: 











cey 


0<O0<0 cos @ = ———*_, 
el Ihyl| 




















At the risk of excessive repetition, this sketch of the geometric situation is absolutely 
accurate, as we are looking at a plane contained in R”. 

Once again the interplay between algebra and geometry is displayed. For the definition 
of the inner product x e y is given as an algebraic expression in the coordinates of the two 
vectors, whereas now we see x e y is intimately tied to the geometric idea of angle. What is 
more, in case x and y are unit vectors (meaning that their norms equal 1), then cos @ = xe y. 
A nice picture for this is obtained by drawing a circle of radius 1, centered at 0, in the plane 
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of 0, x, and y. Then x and y lie on this circle, and 6 is the length of the shorter arc connecting 
x and y. 

















SUMMARY. The inner product on R” is a wonderful two-edged sword. First, rey is a 
completely geometric quantity, as it equals the product of the lengths of the two factors and 
the cosine of the angle between them. Second, it is easily computed algebraically in terms of 
the coordinates of the two factors. 

Any nonzero vector x produces a unit vector by means of the device of “dividing out” the 
norm: 2/||x||. Then the above formula can be rewritten 





L Y 
cos) = —_e——. 
lll lly 











REMARK. If the vertex of an angle is not the origin, then subtraction of points gives the 
correct formula: 


N 





(x — z) e (y —2) 
lz — zl| lly — zl) 





Ox cos @ = 
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EXAMPLE. A triangle in R® has vertices (1,0,0), (0,2,0), and (0,0,3). What are its three 


angles? Solution: 





G1206CiL04) 4 





A 2 = : 
COs i Vio 50 


cos B 


cosC = ——. 


Approximately, 


Notice how algebraic this 
shape of the given triangle. 


130 
A = 81.87°, 
B = 60.26°, 
C = 37.87. 


is! And yet it produces valuable geometric information as to the 
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EXAMPLE. Compute the acute angle between the diagonals of a cube in R?. 














Solution: it is enough to arrange the cube so that its eight vertices are located at the 
points (+1,+1,+1). Then the diagonals are the line segments from one vertex p to the 
opposite vertex —p. These diagonals intersect at 0. The picture in the plane determined by 
two diagonals looks like this: 


21 
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We are supposed to find the acute angle of their intersection, so we use 


peg 
IIpll lla 





cos 6 = 


T 


(If this turns out to be negative, as in the sketch, then we have 5 < 6 < 7 and we use 
ma — § for the answer.) As p = (+1,+1,+1) and gq = (+1,+1,+1), and p # +q, we have 
lll = llall = V3 and peg = +1. Thus 


1 
0 = — 
cos 3° 
giving 


1 
0 = arccos 3 (= -70.5- JG 


PROBLEM 1-15. — Consider two diagonals of faces of a cube which intersect at a 
vertex of the cube. Compute the angle between them. 
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PROBLEM 1-16. Given a regular tetrahedron (its four faces are equilateral triangles), 
locate its centroid. (You may define its centroid to be the average of its four vertices; 
in other words, the (vector) sum of the vertices divided by 4.) Then consider two line 
segments from the centroid to two of the four vertices. Calculate the angle they form at 
the center. (Here is displayed a particularly convenient location of a regular tetrahedron.) 


(i, 1, 1) 


PROBLEM 1-17. Repeat the calculation of the receding problem but instead use 
a regular tetrahedron situated in R* having vertices at the four unit coordinate vectors 
(1,0,0,0);, (0; 1,0/0),.(0,0, 1,0), (0,00, 1): 
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PROBLEM 1-18. Two adjacent faces of a cube intersect in an edge and form a 
dihedral angle, which is clearly 5: 


dihedral angle 





oa 











Side view of cube 
Calculate the dihedral angle formed by two faces of a regular tetrahedron. 


An important consequence of the Schwarz inequality is the 





TRIANGLE INEQUALITY. For any z, y € R", 


lla + yll < lal + llyll. 


PROOF. We simply compute as follows: 


z+ yl? = @+y)e(ety) 

|x|? + 2a © y+ |lyll” 

IIx? + 2x ey] + lly? 

IIe + lil lvl + llyll? (Schwarz inequality) 
([l[] + Ilyll)°: 


IA IA 


QED 
The reason for the name “triangle inequality” can be seen in a picture: 
The shaded triangle has edges with lengths as shown, so the triangle inequality is the 
statement that any edge of a triangle in R” is less than the sum of the other two edges. 
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y x+y 








O Il x Il x 


PROBLEM 1-20. Use the triangle inequality to prove that for any points x, y, z € R”, 
d(x,y) < d(x, z) + d(z,y) 


And prove that equality holds <= z belongs to the line segment [2, y]. 


PROBLEM 1-21. Prove that for any x, y € R”, 


| Hall — yl ls lle — gl. 


Also prove that for any x, y, z € R”, 


| d(x, y) — d(x, z) |< dly, 2). 





We should pause to wonder why it should be necessary to prove the triangle inequality, as 
we know this inequality from elementary plane geometry. The reason is twofold: First, we are 
after all working in R” and this requires us to take great care lest we make an unwarranted 
assumption. Second, it is a truly wonderful accomplishment to be able to prove our results with 
such minimal assumptions; this can enable us to conclude similar results under circumstances 
which seem at first glance to be quite different. 
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PROBLEM 1-22. Prove the PARALLELOGRAM “LAW”: the sum of the squares 
of the diagonals of a parallelogram is equal to the sum of the squares of its edges. 
(HINT: explain why this is equivalent to 


lle + yll? + lla — yl? = 2l]ar||? + 2ilyll?.) 
Before proceeding to trigonometry, a few words might be said about some generalizations 


of the above material. There are certainly many other ways of measuring distances on R”. 
For instance, we might sometimes want to use the norm 





I|7 00 = max |x]. 
ad rere 
This quantity is called a norm because it satisfies the basic properties 


laz|lo0 = {al |I2'lloo, 

Ol = 9, 

elles = O f a2 0, 
z+ Yylleo < [lzKlloo + [lylloo- 


Another choice of norm even has its own special name, the taxicab norm: 


n 


lel = do lea. 


i=1 


It too satisfies the listed properties. 
Neither of these two norms arises from an inner product via a formula 


||| = Veen. 


But other norms do so arise. For instance, define an inner product on R*® by means of the 
expression 





UkKY = UY + 38r2qY2 + 10r3Yy3. 
Then \/x * x gives a norm on R?. 














E. A little trigonometry, or, we can now recover all the Euclidean geometry of 
triangles 
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We now have more than enough information to be able to discuss triangles in R” rather 
well. So consider an arbitrary triangle located in R” (n > 2), with vertices, edges, and interior 
angles as shown: 











Then we have immediately 


c= |le—yl? 


= |(@-—z)-—-2) 
|la — 2||? — 2(@ — z) e(y— z) + lly— 2ll? 

lla — 2||? — 2||a — 2|| lly — 2|| cos C + lly — 2|? 
= b*—2bacosC +a’. 


I" 


This so-called “law” is the famous 





LAW OF COSINES | =a? +b? — 2abcosC |. 











Notice how elegantly this result is a consequence of easy algebra. 
Next we employ the ordinary high school definition of the area of a triangle: 


1 
area = 5 x base x height. 
Thus, 
1 
area = 5 x bx asinC. 


This implies 
sin C _ 2x area 





Cc abc 


Euclidean space 27 


As the right side is symmetric with respect to a, b, c, we obtain the 





b ~— © 





LAW OF SINES sin A a sinB  sinC . 











Easy as it was to obtain the law of sines, there’s an interesting different proof that uses 
essentially only algebra (not areas at all): use the law of cosines to calculate 


sin?C = 1-—cos’C 


= (1+cosC)(1—cosC) 


fe no a i oth ac 
2ab 2ab 


2abt+a?+b?-c 2ab—a-B+¢? 
2ab * 2ab 
(a+ b)?-c? c?—(a—b)? 
2ab ‘7 2ab 
(a+b+c)(at+b-c) : (c+a—b)(c—a+b) 
2ab 2ab 














Rearrange this to obtain 





J(a+b+c)\(-a+b+c)(a—b+c)\(at+b—c) 


sin C = Dab 





Again, we see that sin is symmetric in a, b, c, yielding the law of sines once more. 
There is a nice bonus. To state it in its classical form, we define the semiperimeter of the 
triangle to be 














_ a+b 
a 
Then 
sinC = v/2s(2s — 2s 2b)(2s — 2c) 
_ Vs(s= as = s—0) 
ab : 


By combining this result with our formula for sinC’ in terms of the area, we obtain the 
formula for the area of a triangle, 











HERON’S FORMULA | Area = \/s(s — a)(s — b)(s — c) |. 
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PROBLEM 1-23. _ Refer to the picture of the triangle at the beginning of this sec- 
tion. Prove that the angle bisectors of the three angles of the triangle are concurrent, 
intersecting at the point 

ax + by + cz 


at+tb+e 


PROBLEM 1-24. Again consider a triangle in R? with vertices x, y, z. We have 
considered its centroid 4(x + y+ z) in Problem 1-4 and noted that it is the common 
intersection of the medians. This triangle has a unique circumcircle, the circle which 
passes through all three vertices. Its center qg is called the circumcenter of the triangle. 
Prove that the point p= «+ y+ z — 2q is the orthocenter, the common intersection of 
the altitudes. (HINT: show that (p — x) e (y — z) = 0, etc.) 


PROBLEM 1-26*. A cyclic quadrilateral is one whose vertices lie on a circle. Suppose 
that a convex cyclic quadrilateral is given, whose sides have lengths a, b, c, d, and whose 
semiperimeter is denoted p = $(a+b+c+d). Prove this formula for its area: 








BRAHMAGUPTA’S FORMULA Area = \/(p — a)(p — 6)(p — c)(p — d) |, 
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PROBLEM 1-27*. There is a result that greatly generalizes Brahmagupta’s formula. 
Prove that for a general quadrilateral in R? as shown, its area equals 





VP - a) = 1)(p = (= @) = abed cos? $(6 + ¥). 
(HINT: cos? 5 (6 +) = s(1 + cos(@ + w)) 


= a +cos@ cosy — sin@sin w); 


i) 1 
area = 50 sin 6 + xed sinw (why?); 
a’ +b? — 2abcos@ = c? +d? — 2cdcosw — (why?). Now have courage!) 





PROBLEM 1-28. Prove that Heron’s formula is an easy special case of Brah- 
magupta’s. 


PROBLEM 1-29. Show that the area of a general convex quadrilateral in R? cannot 
be expressed as a function of only the lengths of the four sides. 
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PROBLEM 1-30. _ Given a convex quadrilateral in R? whose area is given by Brah- 
magupta’s formula, prove that it is necessarily cyclic. 





F. Balls and spheres 


Before developing the ideas of this section, we mention that mathematical terminology is 
in disagreement with the English language in denoting the basic objects. From The American 
College Dictionary, Harper 1948, we have: 

ball 1. aspherical ... body; a sphere 

sphere 2. a globular mass, shell, etc. Syn. ball 
However, mathematics always uses “ball” to represent a “solid” object and “sphere” to repre- 
sent its “surface.” Here are the precise definitions. 

Let a € R” and 0 < r < ow be fixed. Then we define 








B(a,r) = {x € R" | |x —al| <r} OPEN BALL WITH CENTER a AND RADIUS ; 








B(a,r) = {x €R”| |la—al| <r} CLOSED BALL WITH CENTER a AND RADIUS rr: 








S(a,r) ={x € R" | ||z —a|| =r} SPHERE WITH CENTER a AND RADIUS r. 




















Of course in R? we would use the words “disk” and “circle” instead of “ball” and “sphere,” 
respectively. And in R!, B(a,r) is the open “interval” from a—r to a+r, and the “sphere” 
S(a,r) consists of just the two points a—randa+r. 
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fo 


a-r a arr 
“ball” in R' 


“sphere” 








DEFINITION. If the center is 0 and the radius is 1, we call the above objects the unit 
open ball, the unzt closed ball, and the unit sphere, respectively. 





PROBLEM 1-31. Prove that the two closed balls B(a,r) and B(b, s) have a nonempty 
intersection ==> ||a — b|| <r+s. 


In the above problem the implication in the direction = is straightforward: just use a 
point « € B(a,r) NM B(b,s) and the triangle inequality. The opposite implication is subtler, 
as you must actually demonstrate the existence of some point in B(a,r) M B(b,s). (The line 
segment |[a, b] is a good place to look.) 


PROBLEM 1-32. Prove that the two open balls B(a,r) and B(b, s) have a nonempty 
intersection <=> |la — || <r+s. 


PROBLEM 1-33. Consider the preceding problems in the case of equality, ||a — || = 
r +s. Then the two balls are tangent, as in the figure. What is x equal to in terms of a, 
b, 7,3? 
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PROBLEM 1-34. Prove that B(a,r) C B(b,s) — > a certain condition holds relating 


||a — b|| and r and s. This means you are first required to discover what the condition 
should be. 


PROBLEM 1-35. Prove that for n > 2 the sphere S(a,r) is quite “round,” in the 
sense that there do not exist three distinct points in S(a,r) which are collinear. 

(HINT: WLOG (why?) assume you are working with the unit sphere. Assume 2, y, z are 
collinear with z between x and y, so that z = (1—t)x+ty, where 0 < t < 1, and assume 
\|z|| = |ly|] =1 and x 4 y. Calculate ||z||? and show ||z||? < 1.) 


PROBLEM 1-36. Assume n > 2. Prove that the two spheres S(a,r) and S(b, 5) have 
a nonempty intersection <=> |r — s| < ||a— 6|| <r+s. 
Explain why the intersection is like a sphere of radius R in R"~!, where 


ee lav . ae? 


2 — 
a 1 4ja—0 








(HINT: any point in R” can be written uniquely in the form (1 — t)a + tb + u, where 
(a —b)eu=0.) 
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PROBLEM 1-37. Assume n > 2. Given two intersecting spheres S(a,r) and S(b, s), 
say that the angle between them is the angle formed at a common point x by the vectors 
a—x and b—«z. Prove that this angle 6 is independent of x, and satisfies 





r2 +s? — |la—6||? 


2rs 


cos @ = 


(Incidentally, notice that the inequalities in the statement of Problem 1-36 exactly state that 
1 > cos@ > —1, respectively.) 

We are going to accomplish many wonderful things with balls and spheres in this course, 
including the completion of this interesting table: 








dimension n n-dimensional “volume” (n — 1)-dimensional “volume” 
of Bla.7) of S(a,r) 
1 2r 2 
2 ar 27r 
3 srr Arr? 
4 ant Qn? 
8 2.5 82,4 
5 oe at 
6 eer gr? 


Probably you should be unable to see a pattern in going from n to n+ 1 in this table, but 
you should definitely be able to see how to proceed from the volume of B(a,r) to the volume 
of S(a,r) for any given n. Do you see it? 





It is fascinating to try to gain some intuition about R” by meditating on balls. Some 
intuition indeed comes from the familiar cases of dimensions 1, 2, and 3, and algebraically it 
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is relatively easy to understand the higher dimensional cases as well, at least on a superficial 
level. But geometric properties of balls and spheres in higher dimensions can appear bizarre at 
first glance. The following problems deal with the situation of a ball “inscribed” in a “cube” 
in R”. The picture in R? appears as shown: 


-_ 
MN 


We begin these problems by assuming that the situation has been normalized so that the 
ball is the open unit ball B(0,1) and the cube is the Cartesian product 















































G=(-]1)| x .2-LUea eR | le) <1 tora las.gnh. 





PROBLEM 1-38. Consider balls B(a,r) which are contained in C and disjoint from 
B(0, 1). 


a. Show that the maximum radius of such balls is at 





b. Show that the maximum radius is attained for precisely 2” choices of the center a, 
namely 





(+1,+1,...,+1). 
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PROBLEM 1-39. Here is the picture in R? of one of the four smaller balls: 














With extreme accuracy and care, draw the corresponding picture in R® as viewed looking 


straight at the 7, — x2 plane: 

















PROBLEM 1-40. Show that for the case of R® each of the small balls is tangent to 
nine other of the small balls! 
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PROBLEM 1-41. Assume the fact which we shall prove later that the n-dimensional 
volume of any ball B(a,r) in R” has the form 





vr”, 
where v is a constant (depending on the dimension n). Show that if n = 9 the total 
volume of the small balls equals the volume of B(0,1), but this is not true for n 4 9. 


Incidentallly, the definition of C' can be rephrased as follows: if we use the norm max |x| 


as on p. 1-18, then C’ is the closed unit “ball” with respect to that norm. 


G. Isoperimetric inequalities 

Thinking about areas of regions in R? leads us to wonder about the following question: of 
all plane regions of equal perimeter, which has the greatest area? Everyone who thinks about 
this gives the same intuitive answer: a disk. And that is correct. 

Though an actual proof of this innocent sounding statement is beyond our capability in 
this book, it is definitely of some interest to meditate on this problem, and to prove some 


interesting associated results. 
First it is helpful to normalize the situation. Let us suppose we are dealing with a region 


of area A and perimeter L. 





é~ 


perimeter L 


area A 


Then we want to compare A and L, but we want the comparison not to be confused with the 
actual size of the region. There are several ways to achieve this. One is to assume that L is 
fixed and then study how large A may be (“isoperimetric”). In doing this we may rescale to 
achieve for instance that Z = 1. Another is to assume A is fixed, say A = 1, and study L. 
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These methods are clearly equivalent, and are also equivalent to studying the dimensionless 
ratio A/L?. For whatever units of measurement we use, both numerator and denominator 
contain the square of the particular unit employed, and thus A/L? is truly dimensionless. 











This means that we may multiply all points in R? by any scalar a > 0, and note that the 
area of the region gets multiplied by a? and the perimeter by a. Thus A/L? is invariant. 


For a disk of radius 1, A = 7 and L = 2z, so that A/L? = 1/47. So the isoperimetric 
theorem should say that for all regions in the plane 





A 1 
ar ee 
[2 — Ar 


For instance, a square has A/L? = 1/16. A semidisk of radius 1 has A = 7/2 and L = 7 4 2, 
so A/L? = 0.06. 
A proof of the isoperimetric inequality is outside our interests for this book. However, in 


restricted situations we are able to obtain good results using familiar techniques. The following 
problem is a good instance. 











PROBLEM 1-42. Prove that for any triangle in R?, the quotient A/L? is maximal if 
and only if the triangle is equilateral, using the following outline. 





a. Show that Heron’s formula requires proving that 


Ve— ab) 6) < s9?/ V7 








with equality if and only ifa=b=c. 


b. Define x = s—a, y = s —b, z = s —c, and show that part a is equivalent to 
the classical inequality between geometric and arithmetic means (which you may 
assume), 

1/3 < ge+yt a 


(vy) : 


PROBLEM 1-43. Using the same technique, investigate triangles with perimeter 1 


and a given value 0 <a < 5 for one of the sides. Show that the greatest area occurs when 


the triangle is isosceles with sides equal to a, a. oe 
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PROBLEM 1-44. Prove that for any quadrilateral in R?, the quotient A/L? is 
maximal if and only if the quadrilateral is a square. 
(HINT: use Problem 1-27 and the same outline as in the preceding problems. ) 


PROBLEM 1-45. Consider a regular polygon in R? with n sides. Show that its ratio 


is 7 
A a cot 7 


= 


PROBLEM 1-46. As 7 increases, a regular n-gon increasingly resembles a disk. Prove 
that the ratios A/L? increase with n and have the limit 1/47 (the corresponding ratio for 
a disk). 


PROBLEM 1-47. Among all sectors of a disk with opening a, which angle a produces 
the maximum value of A/L?? 





PROBLEM 1-48. Argue that the isoperimetric inequality for regions in R*® should 


have the form 
volume 





(surface area)*/? ~ 





